﻿// 4489. 最长子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4492/

给定一个长度为 n
 的严格单调递增的整数序列 a1,a2,…,an
。

序列 a
 的子序列可以表示为 ai1,ai2,…,aip
，其中 1≤i1<i2<…<ip≤n
。

我们希望找到一个 a
 的子序列，使得该子序列满足：对于 j∈[1,p−1]
，aij+1≤aij×2
 恒成立。

我们认为，长度为 1
 的子序列总是满足条件的。

请你计算并输出满足条件的子序列的最大可能长度。

输入格式
第一行包含一个整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
一个整数，表示满足条件的子序列的最大可能长度。

数据范围
前 5
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤2×105
，1≤a1<a2<…<an≤109
。

输入样例1：
10
1 2 5 6 7 10 21 23 24 49
输出样例1：
4
输入样例2：
5
2 10 50 110 250
输出样例2：
1
输入样例3：
6
4 7 12 100 150 199
输出样例3：
3
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 